package huaweiod;

import java.util.Arrays;
import java.util.Scanner;

/***
 * 小明找座位
 * 二分法解决
 */
public class xiaoming {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 输入学生学号
        int[] stus = Arrays.stream(sc.nextLine().split("\\s+"))
                .mapToInt(Integer::parseInt).toArray();

        // 小明的学号
        int no = sc.nextInt();
        int result = 0;
        // 二分法
        // 找到插入位置
        int position = findInsertPosition(stus, no);

        // 输出结果
        System.out.println(position + 1);
    }
    // 二分查找插入位置
    public static int findInsertPosition(int[] nums, int target) {
        // 第一次默认找左右两端
        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            // 目标值和默认起止位中间数比较
            // 求两数中间值后再加上默认起始位
            int mid = left + (right - left) / 2;
            if(nums[mid] == target) {
                return mid;
            } else if (nums[mid] < target) {
                // 目标大于中间位，说明下次要在中间位到末尾中间查询
                // 加一是因为上次已经对比过中间位了，下次可以跳过，不然可能会多轮询一次
                left = mid + 1;
            } else if (nums[mid] > target) {
                // 目标小于中间位，说明下次要在起始位到中间位查询
                // 减一是因为上次已经对比过中间位了，下次可以跳过，不然可能会多轮询一次
                right = mid - 1;
            }
        }
        return left;
    }
}
